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jjjj THE INTERNATIONAL SEARCH REPORT 
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Date of mailing i ft add 
(day/month/year) ' ° '^'^'^ 


Applicant's or agenf s file reference 
1138.P005PCT 


FOR FURTHER ACTION See paragraphs 1 and 4 below 


International application No. 
PCT/SG03/00010 


International filing date 
20 January 2003 


Applicant 

NANYANG POLYTECHNIC et al 



1. 



X 



□ 
□ 



The applicant is hereby notified that the international search report has been established and is transmitted herewith. 
Filing of ameDdments and statement under Article 19: 

The applicant is entitled, if he so wishes, to amend the claims of the international application (see Rule 46): 

When? The time limit for filing such amendments is normally two months from the date of transmittal of the 

international search report. 

Where? Directly to the International Bureau of WIPO 

34, chemin des Colombettes 
1211 Geneva 20, Switzerland 
Facsimile No.: (4 1 -22) 740. 14.35 

For more detailed instructions, see the notes on the accompanying sheet. 

The applicant is hereby notified that no international search report will be established and that the declaration under Article 1 7(2)(a) 
to that effect is transmitted herewith. 

With regard to the protest against payment of (an) additional fee(s) under Rule 40.2, the applicant is notified that: 



□ 
□ 



the protest together with the decision thereon has been transmitted to the International Bureau together with the applicant's 
request to forward the texts of both the protest and the decision thereon to the designated Offices. 

no decision has been made yet on the protest; the sq>plicant will be notified as soon as a decision is made. 



Reminders 

Shortly after 18 months from the priority date, the international application will be published by the International Bureau. 

If the applicant wishes to avoid or postpone publication, a notice of withdrawal of the international application, or of the priority 

claim, must reach the International Bureau as provided in Rules 90bis.\ and 90bis3, respectively, before the conviction of the 

technical preparations for international publication. 
Within 19 months from the priority date, but only in respect of some designated Offices, a demand for international preliminary 

examination must be filed if the applicant wishes to postpone the entry into the national phase until 30 months from the priority 

date (in some Offices even later); 

otherwise, the applicant must, within 20 months from the priority date, perform the prescribed acts for entry into the national 
phase before those designated Offices. 

In respect of other designated Offices, the time limit of 30 months (or later) will apply even if no demand is filed within 19 months. 

See the Annex to Form PCT/IB/301 and, for details about the applicable time limits. Office by Office, see the PCT Applicant's Guide^ 
Volume II, National Chapters and the WIPO Internet site. 



Name and mailing address of the ISA/AU 

AUSTRALIAN PATENT OFFICE 
PO BOX 200, WODEN ACT 2606, AUSTRALIA 
E-mail address: pct@ipaustralia.gov.au 
Facsimile No. (02)6285 3929 



Authorized officer 
P. THONG 

Telephone No. (02) 6283 2128 



Fomi PCT/ISA/220 (April 2002) 



(See notes on accompanying sheet) 



INTERNATIONAL SEARCH REPORT 



International application No. 
PCT/SG03/00010 



CLASSIFICATION OF SUBJECT MATTER 



Int. CL G06F 17/60, G06N 3/12 

According to Interaaticnal Patent Classificatioa (IPC) or to both aational classiScatioa and IPC 



B. 



FIELDS SEARCHED 



Minimum documentation searched (classification system followed by classification symbols) 



Documentation searched other than minimum documentation to the extent that such documents are included in the fields searched 



Electronic data base consulted during the international search (name of data base and, where practicable, search terms used) 
WPAT, USPTO Web Patent Database, Esp@cenet, Internet, "genetic algorithms, roster etc." 



DOCUMENTS CONSIDERED TO BE RELEVANT 



Category* 



Citation of document, with indication, where appropriate, of the relevant passages 



Relevant to 
claim No. 



AICKELIN, U., DOWSLAND, K., Exploiting problem structure in a genetic algorithm 
approach to a nurse rostering problem. Journal of Scheduling 
Volume 3 Issue 3 (May/June 2000) pp 139-153. 

US 5319781 A (SYSWERDA) 7 June 1994. Entire document. 

US 5848403 A (GABRINER et al.) 8 December 1998. Entire document. 

US 5897629 A (SHINAGAWA et ah) 27 April 1999. Entire document. 



1-17 



1-17 



1-17 



1-17 



□ 



Further documents are listed in the continuation of Box C 



See patent family annex 



♦ Special categories of cited documents: 
"A" document defining the general state of the art 
which is not considered to be of particular 
relevance 

"E" earlier application or patent but published on or 
after the international filing date 

"L" document which may throw doubts on priority 
claim(s) or which is cited to establish the 
publication date of another citation or other special 
reason (as specified) 

"O" document referring to an oral disclosure, use, 
exhibition or other means 

"P** document published prior to the international filing 

date but later than the priority date claimed 



'T*' later document published after the international fihng date or priority date 

and not in conflict with the ^plication but cited to understand the principle 

or theory underlying the invention 
"X" document of particular relevance; the claimed invention cannot be 

considered novel or cannot be considered to involve an inventive ^ep 

when the document is taken alone 
"Y" document of particular relevance; the claimed invention cannot be 

considered to involve an inventive step when tfie document is combined 

with one or more other such documents^ such combination being obvious to 

a person skilled in the art 

document member of the same patent family 



Date of the acmal completion of the international search 
9 April 2003 



Date of mailing of the international search report 



16 APR 2003 



Name and mailing address of the ISA/AU 

AUSTRALIAN PATENT OFFICE 
PO BOX 200. WODEN ACT 2606, AUSTRALIA 
E-mail address: pct@ipaustralia.gov.au 
Facsimile No. (02)6285 3929 



Autiiorized officer 
P. THONG 

Telephone No ; (02) 6283 2128 



FormPCT/ISA/210 (second sheet) (July 1998) 




INTERNATIONAL SEARCH REPORT 


International application No. 


Information on patent family members 


PCT/SG03/00010 



This Annex lists the known "A" publication level patent family members relating to the patent documents cited in the~ 
above-mentioned international search report. The Australian Patent Office is in no way liable for these particulars 
which are merely given for the purpose of information. 



Patent Document Cited in 
Seaich Report 






Patent Family Mendwr 




US 5319781 


NONE 








US 5848403 


AU 


46701/97 


BP 1010093 


WO 9814891 


US 5897629 


JP 


10055349 






ENDOF ANNEX 



Form PCT/ISA/210 (citation femily annex) (July 1998) 



APR 



PATENT COOPERATION TREA 

PCX 

INTERNATIONAL SEARCH REPORT 

(PCX Article 18 and Rules 43 and 44) 



Applicant's or agent's file reference 
1138.P005PCT 


FOR FURTHER see Notification of Transmittal of International Search Report 
ACTION (Form PCT7ISA/220) as well as, where applicable, item 5 below. 


International application No. 
PCT/SG03/00010 


International filing date (day/month/year) 
20 January 2003 


(Earliest) Priority Date (day/month/year) 
27 February 2002 


Applicant 

NANYANG POLYTECHNIC et al 



This international search report has been prepared by this International Searching Authority and is transmitted to the applicant according to 
Article 1 8. A copy is being transmitted to the International Bureau. 

This international search report consists of a total of 3 sheets. 

I I It is also accompanied by a copy of each prior art document cited in this report. 



1. 



2. 
3, 
4. 



Basis of the report 

a. With regard to the language, the international search was earned out on the basis of the international application in the language in 
which it was filed, unless otherwise indicated under this item. 

□ the international search was carried out on the basis of a translation of the international application fiimished to this Authority 
(Rule 23.1(b)). 

b. With regard to any nucleotide and/or amino acid sequence disclosed in the international q)plication, the intemational search was 
carried out on the basis of the sequence listing: 

I I contained in the intemational application in written form. 

j I filed together with the intemational application in computer readable form. 

I I furnished subsequendy to this Authority in written form. 

I I fiimished subsequently to this Authority in computer readable form. 

I I the statement that the subsequently fiimished written sequence listing does not go beyond the disclosure in the intemational 

' * application as filed has been fiimished. 

I I the statement that the information recorded in computer readable form is identical to the written sequence listing has been 

* ' fiimished 

I [ Certain claims were found unsearchable (See Box I). 
I [ Unity of invention is iacldng (See Box II). 
With regard to the title. 



|X I *® is sq>proved as submitted by the applicant. 
I I the text has been established by this Authority to read as follows: 



With regard to the abstract, |x | text is approved as submitted by the applicant 

I I the text has been established, according to Rule 38-2(b), by this Authority as it appears in Box 111. 

' ' The applicant may, within one month fi*om the date of mailing of this intemational search report, 

submit comments to this Authority. 

The figure of the drawings to be published with the abstract is Figure No. 2 

|X I ^ suggested by the applicant. | | None of the figures 

I j because the applicant failed to suggest a figure 

I j because this figure better characterizes the invention 



Form PCT/ISA/2 10 (first sheet) (July 1998) 



INTERNATIONAL SEARCH REPORT 



International application No. 
PCT/SG03/00010 



A. 


CLASSIFICATION OF SUBJECT MATTER 






Int. CI. G06F 17/60, G06N 3/12 

According to International Patent Classification (IPC) or to both national classification and IPC 




FIELDS SEARCHED 








Minimum documentation searched (classification system followed by classification symbols) 


Documentation searched other than minimum documentation to the extent that such documents are included in the fields searched 


Electronic data base consulted during the international search (name of data base and, where practicable, search terms used) 
WPAT, USPTO Web Patent Database, Esp@cenet, Internet, "genetic algorithms, roster etc." 


C. 


DOCUMENTS CONSIDERED TO BE RELEVANT 






Category* 


Citation of document, with indication, where appropriate, of the relevant passages 


Relevant to 
claim No. 


A 


AICKELIN, U., DOWSLAND, K., Exploiting problem structure in a genetic algorithm 
approach to a nurse rostering problem. Journal of Scheduling 
Volume 3 Issue 3 (May/June 2000) pp 139-153. 


1-17 


A 


US 5319781 A (SYSWERDA) 7 June 1994. Entire document. 


1-17 


A 


US 5848403 A (GABRINER et al.) 8 December 1998. Entire document. 


1-17 


A 


US 5897629 A (SHINAGAWA et al.) 27 April 1999. Entire document. 


1-17 


□ 


Further documents are listed in the continuation of Box C X See patent family annex 




* Special categories of cited documents: 
** A" document defining the general state of the art 
which is not considered to be of particular 
relevance 

*'£** earlier application or patent but published on or 
after the international filing date 

"L" document which may throw doubts on priority 
claim(s) or which is cited to establish the 
publication date of another citation or other special 
reason (as specified) 

"O" document referring to an oral disclosure, use, 
exhibition or other means 

"P" document published prior to the international Hling 
date but later than the priority date claimed 


**P' later document published after the international filing date or priority date 

and not in conflict with the iq>plication but cited to understand the principle 

or theory underlying the invention 
"X" document of particular relevance; the claimed invention cannot be 

considered novel or cannot be considered to involve an inventive step 

when the document is taken alone 
"Y" document of particular relevance; the claimed invention cannot be 

considered to involve an inventive step when the document is combined 

with one or more other such documents, such combination being obvious to 

a person skilled in the art 

document member of the same patent family 


Date of the actual completion of the international search 
9 April 2003 


Date of mailing of the international search report t 6 APR 2003 


Name and mailing address of the ISA/AU 

AUSTRALIAN PATENT OFFICE 
PO BOX 200, WODEN ACT 2606, AUSTRALIA 
E-mail address: pct@ipaustralia.gov.au 
Facsimile No. (02) 6285 3929 


Authorized officer 
P. THONG 

Telephone No : (02) 6283 2128 



FonnPCT/ISA/210 (second sheet) (July 1998) 



intern9r)nal search report 


W 


International application No. 


Information on patent family members 




PCT/SG03/00010 



This Annex lists the known "A" publication level patent family members relating to the patent documents cited in the 
above-mentioned international search report. The Australian Patent Office is in no way liable for these particulars 
which are merely given for the purpose of information. 



Patent Dociiment Cited in 
Search Report 






Patent Family Member 




US 5319781 


NONE 








US 5848403 


AU 


46701/97 


EP 1010093 


WO 9814891 


US 5897629 


JP 


10055349 






END OF ANNEX 



Form PCT/ISA/210 (citation family annex) (July 1998) 



